On integral graphs which belong to the class alphaKa cup betaKb, b
نویسنده
چکیده
Let G be a simple graph and let G denote its complement. We say that G is integral if its spectrum consists of integral values. In this work we establish a characterization of integral graphs which belong to the class αKa,a ∪ βKb,b, where mG denotes the m-fold union of the graph G. AMS Mathematics Subject Classification : 05C50.
منابع مشابه
ON INTEGRAL GRAPHS WHICH BELONG TO THE CLASS αKa,a,...,a,b,b,...,b
Let G be a simple graph and let G denote its complement. We say that G is integral if its spectrum consists of integral values. Let Kxa,yb = Ka,a,...,a,b,b...,b be the complete m-partite graph with xa + yb vertices, where x and y are positive integers and m = x + y. In this work we consider integral graphs which belong to the class αKxa,yb for any α > 1 and a > b, where mG denotes the m-fold un...
متن کاملSpectra of Some New Graph Operations and Some New Class of Integral Graphs
In this paper, we define duplication corona, duplication neighborhood corona and duplication edge corona of two graphs. We compute their adjacency spectrum, Laplacian spectrum and signless Laplacian. As an application, our results enable us to construct infinitely many pairs of cospectral graphs and also integral graphs.
متن کاملMatching Integral Graphs of Small Order
In this paper, we study matching integral graphs of small order. A graph is called matching integral if the zeros of its matching polynomial are all integers. Matching integral graphs were first studied by Akbari, Khalashi, etc. They characterized all traceable graphs which are matching integral. They studied matching integral regular graphs. Furthermore, it has been shown that there is no matc...
متن کاملA survey of results on integral trees and integral graphs
A graph G is called integral if all zeros of the characteristic polynomial P (G, x) are integers. Our purpose is to determine or to characterize which graphs are integral. This problem was posed by Harary and Schwenk in 1974. In general, the problem of characterizing integral graphs seems to be very difficult. Thus, it makes sense to restrict our investigations to some interesting families of g...
متن کاملOn the commuting graph of some non-commutative rings with unity
Let $R$ be a non-commutative ring with unity. The commuting graph of $R$ denoted by $Gamma(R)$, is a graph with a vertex set $Rsetminus Z(R)$ and two vertices $a$ and $b$ are adjacent if and only if $ab=ba$. In this paper, we investigate non-commutative rings with unity of order $p^n$ where $p$ is prime and $n in lbrace 4,5 rbrace$. It is shown that, $Gamma(R)$ is the disjoint ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 285 شماره
صفحات -
تاریخ انتشار 2003